package A2018;


/*
 * 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。
 * 其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。
三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。
具体地，第 t 轮攻击用 7 个参数 lat, rat, lbt, rbt, lct, rct, ht 描述；
所有满足 i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] 的战舰 (i, j, k) 会受到 ht 的伤害。
如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。
地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。
【输入格式】
从标准输入读入数据。
第一行包括 4 个正整数 A, B, C, m；
第二行包含 A × B × C 个整数，其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k)；
第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 个正整数 lat, rat, lbt, rbt, lct, rct, ht。
【输出格式】
输出到标准输出。
输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。
【样例输入】
2 2 2 3
1 1 1 1 1 1 1 1 
1 2 1 2 1 1 1  
1 1 1 2 1 2 1
1 1 1 1 1 1 2
【样例输出】
2
【样例解释】
在第 2 轮攻击后，战舰 (1,1,1) 总共受到了 2 点伤害，超出其防御力导致爆炸。
【数据约定】
对于 10% 的数据，B = C = 1；
对于 20% 的数据，C = 1；
对于 40% 的数据，A × B × C, m ≤ 10, 000；
对于 70% 的数据，A, B, C ≤ 200；
对于所有数据，A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9。
资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 3000ms
 */
import java.util.Scanner;
public class _7_三体攻击 {

	private static int[] arr=new int[3];
	private static int m;
	private static Scanner sc;

	public static void main(String[] args)  {
		sc =new Scanner(System.in);
		for (int i = 0; i < 3; i++) {
			arr[i]=sc.nextInt()+1;
		}
		int[][][] cube=new int[arr[0]][arr[1]][arr[2]];
		m =sc.nextInt();
		for (int i = 1; i < arr[0]; i++) {
			for (int j = 1; j < arr[1]; j++) {
				for (int k = 1; k < arr[2]; k++) {
					cube[i][j][k]=sc.nextInt();
				}
			}
		}
		boolean ans[]=new boolean[m+1];
		for (int i = 1; i <= m; i++) {
			int lat=sc.nextInt(),rat=sc.nextInt(),lbt=sc.nextInt(),rbt=sc.nextInt(),lct=sc.nextInt(),rct=sc.nextInt(),ht=sc.nextInt();
			for (int i1 = lat; i1 <= rat; i1++) {
				for (int j = lbt; j <= rbt; j++) {
					for (int k = lct; k <= rct; k++) {
						if(cube[i1][j][k]>0)cube[i1][j][k]-=ht;
						else {cube[i1][j][k]-=ht;ans[i]=true;}
					}
				}
			}
		}
		for (int i = 1; i <ans.length; i++) {
			if(ans[i]) {
				System.out.println(i);
				return;
			}
		}
	}


}
